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Abstract 

Every fusion category C that is fc- linear over a suitable field fc, is the category of 
finite-dimensional comodules of a Weak Hopf Algebra H . This Weak Hopf Algebra is 
finite-dimensional, cosemisimple and has commutative bases. It arises as the universal 
coend with respect to the long canonical functor w: C — > Vect^. We show that H \s a. 
quotient H = H[Q]/I of a Weak Bialgebra H[Q] which has a combinatorial description in 
terms of a finite directed graph Q that depends on the choice of a generator M of C and 
on the fusion coefficients of C. The algebra underlying H[Q] is the path algebra of the 
quiver Q y. Q, and so the composability of paths in Q parameterizes the truncation of the 
tensor product of C. The ideal / is generated by two types of relations. The first type 
enforces that the tensor powers of the generator M have the appropriate endomorphism 
algebras, thus providing a Schur-Weyl dual description of C If C is braided, this includes 
relations of the form 'RTT = TTR' where R contains the coefficients of the braiding 
on LdA4 (E) LdAI, a generalization of the construction of Faddeev-Reshetikhin-Takhtajan 
to Weak Bialgebras. The second type of relations removes a suitable set of group-like 
elements in order to make the category of finite-dimensional comodules equivalent to C 
over all tensor powers of the generator M . As examples, we treat the modular categories 
associated with [/^(sb). 
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1 Introduction 

A fusion category C is a semisimple, additive, rigid monoidal category. C is required to have 
only a finite number of simple objects up to isomorphism (we call this Rnitely semisimple) 
and to be fc-linear over some field k such that Hom(X, Y) is finite-dimensional for all objects 
X, y £ In the following, we do not impose any condition on the field k, but we require 
that End(X) = k for all simple objects X G |C| and say that C is split semisimple. For 
technical reasons, C is required to be essentially small, and for convenience, we equip every 
object X E |C| with a specified left-dual. Such a rigid category is called left-autonomous. 
We do not require the monoidal unit 1 to be simple, i.e. we include the case of multi-fusion 
categories. For further background on fusion categories, we refer to [IHS]. 

*E-mail: pf eif f erOmath.ubc . ca 
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If a fusion category C arises as the category of comodules ~ C of some Hopf algebra 
H, it admits a functor F: C ^ Vect^ that is strong monoidal, i.e. in particular F{X (^Y) = 
FX FY are isomorphic vector spaces for all X^Y G \C\. This happens because for every 
Hopf algebra H, the forgetful functor Ai^ — )■ Vect^ is strong monoidal. The most interesting 
fusion categories are those that do not admit any strong monoidal functor to Vect^ and 
therefore do not arise from Hopf algebras in this way. 

Nevertheless, each fusion category C still admits the long canonical functor 

cj:C^Vectfc, X ^ Rom{V,V (S) X), (1.1) 
/ ^ (id^^/)o-. 

Here, we have used the small progenerator 

y = 0v,-, (1.2) 

where {Vj}j^j is a set of representatives of the isomorphism classes of the simple objects of 
C. The functor w is fc-linear, faithful, exact, and has a separable Frobenius structure [IHS] 
which includes the structure of both a lax and an oplax monoidal functor. 
Under this functor, the A:-dimension of a tensor product 

dimfc uj{X tS)Y) < (dim^ uX) ■ (dim^ loY), (1.3) 

is in general smaller than the product of /c-dimensions. This effect is known as the truncation 
of the tensor product. 

In the present article, we use the long canonical functor in order to arrive at a character- 
ization of fusion categories in which we can fully parameterize the truncation of the tensor 
product in terms of combinatorial data. This is done as follows. 

First, Tannaka-Krein reconstruction has been generalized to functors with a separable 
Frobenius structure (HEHH]- It equips the universal coend H = coend(C, u) with the structure 
of a Weak Hopf Algebra (WHA) ^|T0]. This WHA can be shown to be finite-dimensional 
and split cosemisimple and to have commutative bases [6]. The long canonical functor plays 
the role of the forgetful functor A4^ — )• Vect^ of the category of finite-dimensional right 
iJ-comodules, and C ~ are equivalent as A;- linear additive monoidal categories. 

We then choose an object M G \C\ that generates C as a fusion category, and define a 
finite directed graph Q, the dimension graph of C with respect to M. It depends on the choice 
of the generator M and on the fusion coefficients of C. The reason for considering this graph 
is the following. 

The algebra R := End(y) = ^'■'^1 has a basis of orthogonal idempotents Xj = idy,. , j G /. 
The vector spaces uX = Hom(y , V (X" X) form ii- ii-bimodules. We can choose a basis of uX 
that consists of basis vectors of the Hom(Vj, Vi (X" X) for all j,£ S I, i.e. one that is adapted 
to the orthogonal idempotents of R. 

The tensor product in C ~ Ai^ is governed by the multiplication in H which, in turn, is 
determined by the lax and oplax monoidal structure of ui. The following is the lax monoidal 
structure: 

ojQ-.k^ul, l^Py\ (1.4) 
iOx,Y-'jjXiSiu]Y^ijj{XiSiY), / (X" 9 1-^ y ° (/ idy) o (jf. (1.5) 
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It is not difficult to see that u}{X(i^Y) = ujX f^^iujY is the tensor product in the category of R- 
i2-bimodules. In particular, if /i G IIom(y,-, Ve M) and /2 G IIom(I^, Vq M), j, £,p,q G /, 
then LdM,Mifi <S) /2) is non-zero if and only if q = j. 

We thus define the dimension graph Q of C with respect to M to have vertices = I, 
i.e. the orthogonal idempotents of R, and edges Qjj from j to £ the vectors of a basis of 
Hom(V^-, Vg (g) M). Then, two edges /i,/2 G are composable if and only if the truncated 
tensor product uj{M ig) M) contains the corresponding vector /i (g /2 of the /c-linear tensor 
product u)M (gjfc a;M. 

There is a Weak Bialgebra (WBA) associated with the graph Q and a surjection of 

WBAs vr: — s- such that a specific simple comodule kQ^ of is pushed forward 

under vr to the generating comodule loM of A4^ . Since vr is a homomorphism of WBAs, the 

same holds for all tensor powers thereof, i.e. that (kQ^)^"^ is pushed forward to (wM)*^™, 
m > 0. 

In order to characterize H and thereby the fusion category C ~ Ai^ , it remains to compute 
the kernel of vr. This is done in two steps. 

First, we take a suitable quotient H[Q,£] := H[Q\/Is in order to enforce that each 
(/c^^)*^™", m > 0, is equipped with the same endomorphism algebra as (wM)®"^. 

This quotient is particularly easy if the monoidal unit 1 and the chosen generator M of 
C are both simple and if C is braided such that braiding and inverse braiding of adjacent 
tensor factors already generate all endomorphisms of (wM)®'", m > 2. In this case, the 
ideal Ig is generated by quadratic relations of the form ^RTT = TTR\ a generalization of 
the construction of Faddeev-Reshetikhin-Takhtajan (FRT) [11] to WBAs. The coefficients 
of the i?-matrix in these relations form the Boltzmann weight of a star-triangular face model. 

Second, our surjection of WBAs factors through this first quotient yielding another sur- 
jection of WBAs vf: H\Q.,£.] — t- H. We show that kervf is generated by 1 — g for a suitable 
subset of group-like elements g G H[Q .,£■]. Dividing hj 1 — g ensures that the categories of 
comodules of H and H[Q ,£]/ 'kem agree everywhere, not just for fixed tensor powers of the 
generator M. 

For the special case of [/^(stTv) in which the first quotient is given in terms of RTT 
relations, Hayashi [12] has already presented WHAs whose categories of finite-dimensional 
comodules have the same fusion rules as the modular categories associated with [/^(stAr). 
In fact, in this special case of our construction, the first quotient H[Q]/l£, appears in the 
literature on subfactors, see, for example [13j. In Ocneanu's terminology, the Weak Bialgebra 
H[Q\ is called a paragroup and the coefficients of the i?-matrix a connection. The original 
FRT construction was reformulated by Miiller |,14J in a way that can be directly compared 
with our approach. 

The present article is organized as follows. Section [2] summarizes some background ma- 
terial on WBAs and WHAs and on the generalization of Tannaka-Krein reconstruction to 
our case. In Section [3l we construct the dimension graph Q and the surjection of WBAs 
vr: H[Q] — H. The first quotient H[G,£] = H[Q]/l£ is studied in Section [H In Section [5l we 
study the group-like elements of the WBA H[G,£] and their associated comodules in order 
to compute the kernel of vf: H[Q,£] — )• H. As examples, the modular categories associated 
with Uq{sl2) are treated in Section [6l The reader who is interested in a quick overview of our 
construction, is encouraged to go directly to that section. Appendix [A] contains a summary 
of the definitions and conventions for monoidal categories that we use. 



4 



Fusion categories in terms of graphs and relations 



2 Preliminaries 

In Subsection 12.11 we summarize some key definitions and properties of Weak Bialgebras 
(WBAs) and Weak Hopf Algebras (WHAs) following [9l[T0]. Subsection 12.21 reviews their 
categories of comodules following [6]. In Subsection 12.31 we recall the main results about the 
Tannaka-Krem reconstruction of a WHA from a given monoidal category [6l!8] . 

We use the following notation. If C is a category, we write X G |C| for the objects X 
of C, Hom(X, y) for the collection of all morphisms f : X ^ Y and End(X) = }iom{X,X). 
We denote the identity morphism of X by idx : X ^ X and the composition of morphisms 
f : X ^ Y and g : Y ^ Z hy go f : X ^ Z . If two objects X,Y £ \C\ are isomorphic, we write 
X = Y. If two categories C and D are equivalent, we write C ~ P. The identity functor on C 
is denoted by Ic- The category of vector spaces over a field k is denoted by Vect^ and its full 
subcategory of finite-dimensional vector spaces by fdVect^. Both are A;-linear, abelian and 
symmetric monoidal. The n-fold tensor power of some object X € \C\ of a monoidal category 
(C,(^, l,a, A,p) is denoted by X®", n G Nq. We set := 1. We use the notation N 

and No for the positive integers and the non-negative integers, respectively. For our notation 
and conventions regarding monoidal categories with duals as well as additive and abelian 
categories, we refer to Appendix 1X1 

2.1 Weak Hopf Algebras 

Definition 2.1. A Weak Bialgebra {H, fi,?], A,e) over a field A; is a fc-vector space H such 
that 

1. {H,n,rj) forms an associative algebra with multiplication ^: H ® H ^ H and unit 
r]-. k ^ H, 

2. {H,A,e) forms a coassociative coalgebra with comultiplication A: H ^ H H and 
counit e : H ^ k, 

3. the following compatibility conditions hold: 

Ao^ = (/x(g)/i) o (id// (8)cT//,iy (^idj/) o (A (g) A), (2.1) 

e o // o (^ (g) id//) = (e (g) e) o (^ (g) ^) o (id// (8)A (g) id//) 

= (ei^e) o (/i(g^) o (id//(gA°P id//), (2.2) 

(A id//) o A o 7/ = (id// ®|U (g id//) o (A A) o (?7 ?7) 

= (id// (^^°P(^ id//) o (A A) o (r/0r/). (2.3) 

Here (7v,w ■ V(dW^W(dV,v(dw^w(i^vis the transposition of the tensor factors, and 
by A°P = (T//^//o A and = /iofj//^//, we denote the opposite comultiplication and opposite 
multiplication, respectively. We tacitly identify the vector spaces (y(gVF)(gif7 = F(g(VF(giC/) 
and V<^k = V = k0V, exploiting the coherence theorem for the monoidal category Vect^.. 

A homomorphism if. H ^ H' of WBAs over the same field A: is a /c-linear map that is a 
homomorphism of unital algebras as well as a homomorphism of counital coalgebras. 

In a WBA H, there are two important linear idempotents, the source counital map 



Ss := (id// (g)e) o (id// (gifi) o (cr//,// (g id//) o (id// (gA) o (id// (g)rj): H ^ H (2.4) 



Fusion categories in terms of graphs and relations 



5 



and the target counital map 



£t := (e (8) id//) o{ii® id//) o (id// ®aH,H) o (A (g) id//) o (77 (g id//) : H ^ H. (2.5) 

Their images iJg := £s{H) and i?t := £t(i?) are mutually commuting unital subalgebras and 
are called the source base algebra and the target base algebra, respectively. 

Definition 2.2. A Weak Hopf Algebra {H, i2,r], A,£, S) is a Weak Bialgebra {H, i2,r], A,£) 
with a linear map S: H ^ H {antipode) that satisfies the following conditions: 

H o {idn (SiS) o A = Et, (2.6) 
^ o (S" (g) id//) o A = Eg, (2.7) 
lio{li® id//) o (5 (g id// (8i5) o (A (gi id//) o A = S. (2.8) 

Note that if f : H H' is a homomorphism of WBAs and both H and H' are WHAs, then 
S'of = foS. 

For convenience, we write 1 = r]{l) and omit parentheses in products, exploiting associa- 
tivity. We also use Sweedler's notation and write A(x) = x' (g x" for the comultiplication 
of X G as an abbreviation of the expression A(x) = Y2k'^k ® ^fc with some 0^,6^ G H. 
Similarly, we write ((A (g) id//) o A)(x) = x' (g x" ® x'", exploiting coassociativity. 

Definition 2.3. A coquasitriangular WHA (H, n, rj, A, e, S, r) over a field /c is a WHA 
{H, n,ri, A,£, S) over k with a linear form r: H H ^ k {universal r-form) that satisfies 
the following conditions: 

1. For all x,y e H, 

r{x ®y) = e{x'y')r{x" (g y") = r{x' (g y')£{y"x"). (2.9) 

2. There exists a linear form r: H ® H ^ k such that for all x, j/ G iJ, 



r{x' ® y')r{x" ® y") = £{yx), (2.10) 
r{x' ® y')f{x" ® y") = £{xy). (2.11) 



3. For all x,y,z & H, 



x'y'r{x"®y") = r{x' ® y')y" x" , (2.12) 

r((xy)(g2;) = r{y ® z')r{x ® z"), (2.13) 

r(x(g(y2;)) = r{x' ® y)r{x" ® z). (2-14) 

The WHA if is called cotriangular if in addition 

r{x' (g y')''(y" <^ x") = ^{xy) (2.15) 



for all x,y G H. 
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2.2 Comodules of Weak Hopf Algebras 

We extend Sweedler's notation to the right i7-comodules and write f3{v) = vq <^ vi for the 
coaction (3: V ^ V H oi H on some vector space V. 

Proposition 2.4. Let H he a WBA. Then the category Ai^ of finite-dimensional right H- 
comodules is a monoidal category {^A^ , (8), Hg, a, A, p). Here the monoidal unit object is the 
source base algebra Hg with the coaction 

^Hs- Hs ^ Hs(E> H, x^x'(g)x". (2.16) 

The tensor product ^(X'Ty := im Py^w of two right //-comodules V,W E is the trun- 

cated tensor product, which is the image of the /c-linear idempotent 



V i^W, f (8) w I— )• (wq (8 wo)e{viWi), 



(2.17) 



Pv,w -.V^W 
with the coaction given by 

Pv§,w- ^ i^^'^) ^ v(S)w^ {vo(g)wo)(g>{viwi). (2.18) 
The unit constraints of the monoidal category are 

Xv-Hs^V^V, x(^vh^ VQe{xvi), (2-19) 
pv : V^Hs ^V, v(^xi-^ voe{vi£six)), (2.20) 

and the associator is inherited from that of Vect^. 

The forgetful functor of the category of finite-dimensional comodules of a WBA is not 
necessarily strong monoidal as in the case of a bialgebra, but it satisfies the following more 
general conditions of a functor with separable Probenius structure [5]. 

Definition 2.5. Let C and C be monoidal categories. A functor with Firobenius structure 
{F, Fx,Y,Fo, F^'^,F^) : C ^ C is a functor F:C that is lax monoidal as (F, Fx,y, Fq) 
and oplax monoidal as {F, F^'^ ,F^) and that satisfies the following compatibility conditions, 



F{X (g) Y) (g)' FZ ■ 



F{{X^Y)^Z) 



F{X0{Y^Z)) 



{FX ®' FY) O' FZ — ^ FX (S)' {FY (g)' FZ) ^ FX (S)' F{Y (S) Z), 

idpx ® J^Y,z 



'FX,FY,FZ 



(2.21) 



and 



FX ®' F{Y ® Z) > F{X (y Z)) ^22^ F{{X (gY)^Z) 



FX (g)' {FY (g)' FZ) 



FX,FY,FZ 



{FX ®' FY) ®' FZ 



Fx,Y®'^'iFZ 



F{X ® Y) ®' FZ, 



(2.22) 
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for all X,Y, Z ^ \C\. It is called a functor with separable Frobenius structure if in addition 

Fx,yoF^'^ = id^(x^y), (2.23) 

for all X,Y £ \C\. 

This terminology was chosen because if C = Vect^, the vector space Fl forms a Frobenius 
algebra if F has a Frobenius structure and an index-one Frobenius algebra if F has a separable 
Frobenius structure, respectively. Frobenius algebras over a field are separable if and only if 
their Frobenius structure can be chosen to be of index one [15]. 

Proposition 2.6. Let {H, n,ri, A,e) be a WBA and U : M.^ — >• Vect^ be the obvious for- 
getful functor. Then {U,Ux,y^Uq,U-^'^ ,U^) is a /c-linear faithful functor with a separable 
Frobenius structure, and it takes values in fdVect^. The Frobenius structure is given by 



Ux,Y = coimPx.y ■.UX(^UY Px,y{UX ® UY), (2.24) 

Uo = T]-k ^ Hs, (2.25) 

U^'^ = im Px,Y : Px,y{UX UY) ^ UX (g) UY, (2.26) 

C/° = e\H,:Hs ^ k. (2.27) 



Here Px,y denotes the idempotent of (j2.17p with its image factorization Px,y = ^^Px,Y ° 



coimPjs:,r- Its image PxyiUX ® UY) = U{X®Y) is the vector space underlying the trun- 
cated tensor product. Finally, Hg = C/1 is the vector space underlying the monoidal unit. 

Proposition 2.7. Let H he a. WHA. Then is left-autonomous if the left-dual of every 
object V G I A^^l is chosen to be (F*, evy, coevy), where the dual vector space V* is equipped 
with the coaction 



Pv'-V* ^V* (gH, ^^{v^'d{vQ)(gS{vi)), (2.28) 

and the evaluation and coevaluation maps are given by 

eYv:V*(^V ^ Hs, 'd Cd v ^ ^{vQ)es{vi), (2.29) 

coevy : Hs^V®V\ x^Y.^{v.j)^(g^^)e{x{vj)^). (2.30) 



Here we have used the evaluation and coevaluation maps that turn V* into a left-dual of V 
in the category fdVect^: 

^^(fdVectfe) .y* ^j^^ ^®V^^{v), (2.31) 

coevjj'^^'''^*''^ -.k^V^V*, l^^Vj®dK (2.32) 

j 



Let V G M.^ be a finite-dimensional right comodule of a WBA H with some basis {cj} •. 



Then there are unique elements c^J'' G H such that /3y(ej) = Ylt ^i'^cf^^ for all j. These c^J^ 
are called the coefRcients of V and their linear span the coefEcient coalgebra C{V). C{V) is a 
subcoalgebra of H. If is a WHA, we call the element ty = Ylj '^^jj^ ^ ^ dual character 
of V. 
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2.3 Tannaka— Kreln reconstruction 

Definition 2.8. Let C be an essentially small, finitely split semisimple, /c-linear, additive 
monoidal category such that A; is a field and Hom(X, Y) is finite-dimensional over k for all 
X,Y £ C. By {Vj}j^j where / is a finite index set, we denote a set of representatives of the 
isomorphism classes of simple objects of C. Then the long canonical functor is defined as 

a;:C^Vectfc, X ^ B.om{V ,V (g) X), (2.33) 
/ ^ (id^0/)o-, 

where V denotes the object 

F = 0y,. (2.34) 

Remark 2.9. The algebra R := End(y) = ojI = fc'^l has a basis of orthogonal 

idempotents given by Aj = idv, € R- It forms a Frobenius algebra (i?, o, id/j, Ajj, e^) with 
comultiplication A/j: R ^ R R and counit er: R ^ k given by A(Aj) = Aj ® Xj and 
e{Xj) = 1 for all j G /. The element A(idij) is a separability idempotent. Such a Frobenius 
algebra is called index one or Frobenius separable |15j . 

Proposition 2.10. Let C be as in Definition 12.81 Then the long canonical functor w: C — t- 
Vectfc is a A;-linear faithful functor with a separable Frobenius structure {u, ujxy,^Oj uj^"^ ,uj^) 
and takes values in fdVect^. The separable Frobenius structure is given by 



uq: k ul, (2.35) 

ujx,Y-^^®^Y cj(X(»y), (2.36) 

f^g ^ a^_^.j^o (/(8idy)o5r, 

uj°:uj1 k, (2.37) 

V H> enipyov), 

u^'^ : uj{X (g)Y) ujX(g)U}Y, (2.38) 



h ^ ^e/j(^efy)o(eJ^)«)idy)oa^i^^o/i)eJ.^^«)eJ^\ 

Here (e^- ) . and (c^j^n) denote a pair of dual bases of ujX = Hom(y, V <E> X) and Hom(y (8) 
X,V), respectively, with respect to the non-degenerate bilinear form 

c/x : Hom(y (g) X, y) (g) Hom(y, y (g) X) ^ A;, 'd (g) v ^ eR{^ o v). (2.39) 

Remark 2.11. 1. It can be shown that the long canonical functor already has a separable 
Frobenius structure if each simple object X G \C\ has End(X) a finite-dimensional 
separable division algebra over k. Such an algebra admits an index one Frobenius 
structure |15j. For our construction below in terms of the dimension graph, however, 
we require the stronger condition that End(X) = k. 

2. Since C is semisimple, there is no need to worry about exactness of uj at this point. 
Thanks to the equivalence C ~ Ai^ in Theorem 12.121 below (see |6]), C is abelian and 
CO exact. 
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By a generalization of Tannaka-Krein reconstruction from strong monoidal functors to 
functors with separable Frobenius structure, we obtain the following characterization of C 
as the category C ~ Ai^ of finite-dimensional comodules over the universal coend H = 
coend(C,a;). The long canonical functor appears as the forgetful functor u: — t- Vect^. 

Theorem 2.12. Let C be as in Definition 12.81 Then C ~ are equivalent as /c-linear, 
additive monoidal categories. Here H = coend(C, uj) is a finite-dimensional split cosemisimple 
WBA such that Hg = R = Hf. The WBA H is a direct sum of matrix coalgebras, 

H = ^{ujVjy ^uVj, (2.40) 

with operations 

KIMx^KHy) = [Co(^9®idy)oa^^^^^|a^^^^yo(z;®idy)ot«]^^^, (2.41) 

^(1) = [Pv\P^']^^ (2-42) 

Mmv]x) = T.i^\^?\®Hx)\'^^x^ (2.43) 



j 



\x) 



£R{dov). (2.44) 



Here we write ['!?|v]js(^ G {ojX)* ojX with v G ujX, 'd G Hom(y (gi X, y) = {ujX)* and simple 
X G |C| for the homogeneous elements of H. The precise form of the universal coend as a 
colimit also allows us to use the same expression for arbitrary objects of C, but subject to the 
relations that [C|(a;/)(t')]y = [{ujf)*{C)\v\x for all v G uX, C, G {o^Y)* and for all morphisms 
/: X ^ y of C. Recall that {ujf){v) = (id^ «/) o u and (a;/)*(C) = Qo{idy®f). 
If in addition, C is left-autonomous, then H forms a WHA with antipode 

S{[elx)\^f^\^) = [Ax*)\^r]x^ (2-45) 
where (e:- ) . denotes the basis of a;(X*) defined by 

^ 3 

= (ix) ® idxO ° %]x,x-, ° ^'"^v ® c°evx) o pz\ (2.46) 
and where (?(x*)) . is the basis dual to it with respect to the bilinear form gx*, c.f. (I2.39p . 

Remark 2.13. 1. If the monoidal unit 1 is simple, the base algebras intersect trivially, 
Hg n Ht = k. If C is braided, H is coquasi-triangular and C ~ an equivalence of 
braided monoidal categories. If C is symmetric monoidal, H is cotriangular. Further 
structure and properties of C such as a pivotal structure, a ribbon structure, or the 
properties that a pivotal category C be spherical or that a ribbon category C be modular, 
can be translated into additional structure and properties oi H = coend (C, uj) as well [6l 

ES]. 

2. Note that if X G |C| is an arbitrary object, then ujX forms a right--?/ comodule with 
the coaction 

j 
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Its coefficient coalgebra is given by C{X) = {{uoX)* ujX)/Nx ^ H where the subspace 
Xx ^ {'^^T ® is generated by the elements 

[^|(a;/)(^)]^-[(a;/)*(^?)|^]^ (2.48) 

for all V £ ujX, i? € {ujX)* and / S End(X). 



3 A combinatorial cover of the universal coend 

In order to develop a combinatorial description of a given category C with the properties as 
in Definition 12.81 we first construct a WBA H[Q] in combinatorial terms and a surjection 
tt: H[Q] — )• H onto the universal coend H = coend(C,a;). 

3.1 Weak Bialgebras associated with finite directed graphs 

Let Q = {Q^ ^Q"^) be a finite directed graph with a set of vertices and a set yi 
of edges. We use the following notation and terminology. Every edge p = {vq,v\) G has a 
source and a target vertex, denoted by a{jp) = vi £ and t{p) = vq £ , respectively. We 
also set (t{v) = v = t{v) for all v E . By 

G"^ = {{pi....,Pm)(^{QT\ <y{Pj) = T{pj+i) for ah l<j<m-l}, (3.1) 

we denote the set of paths of length m in ^, m G N. Finally, for vertices v,w £ Q'^, the set 

GZ = {P^G"'\ <^{P) = V, Tip) = w} (3.2) 

contains all paths of length m £ Nq from v to w. 

We write pq S Q^^"^ for the concatenation of two paths p £ and q G Q"^ provided that 
cr{p) = T{q). The free /c-vector space on the set is denoted by fc^™, m G Nq. 

Proposition 3.1. Let ^ be a finite directed graph. Then there is a WBA (//[^], /i, 77, A, e) 
with the underlying vector space 

H[g]= W {kg'^y^kg"' (3.3) 

mSNo 



and operations 



^(1) = E [^'l^lo' (3-4) 

A([pk]J = E H^lm^IH^L, (3.6) 
) = <5p9, (3.7) 



for all p,q £ Q"^, r,s £ Q^, m,i £ Nq. Here, ]J is the coproduct in Vectfc, and we have 
denoted basis vectors of the homogeneous components H[Q]^ = (kQ"^)* kQ"^ of H[Q] by 
bklm = P® Q ^ {kQ"^)* (S" kQ^. As usual, we write 6pq = 1 p = q and 6pq = p ^ q for 
all p,q £ Q'^, m G Nq. 
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Proof. Direct verification. □ 
Proposition 3.2. Let ^ be a finite directed graph and H[Q] as in Proposition 13.11 

1. The source and target counital maps of H[0] are given by 

^s{\p\q]J = Sp,, Yl bV(p)]o> (3-8) 

^t{\p\Q]J = Sp,g E i^ilMo^ (3-9) 

for all p,q e G"^, m £ Nq. 

2. H[G] is split cosemisimple. Its simple right comodules are the vector spaces kQ'^, 
m £ No, with the coactions 

/3kgn.: kg"" ^kg^^^HlGlp^ E«®[«Nm- (^.10) 

3. The truncated tensor product of A^^'^^ is such that 

kG'^^kG^ ^ kg"'+^ (3.11) 

for all m,£ £ Nq. 

4. The unital algebra underlying H[g] is graded with homogeneous components H[Q]^ of 
degree m G Nq. 

5. As an associative algebra or as a unital associative algebra, H[Q] is generated by the 
set H[g]Q\J H[g]^. 

Proof. Part 1 is established by a direct computation. Part 2 holds because the homogeneous 
components H[Q]^ are matrix coalgebras with coefficients in k. For Part 3, we compute the 
idempotent ([2T7l) and find that for ah m,£ G No, p € a™, q £ G^, 

Part 4 holds because multiplication in H[g] is zero unless the paths in both components of 
[— |— ] are composable. Part 5 holds because the length of paths is additive under concatena- 
tion. □ 

Remark 3.3. 1. The algebra underlying H[g] is the path algebra kV of the quiver F = 
g X Q, up to identifying {kQ"^)* = kQ'"^. We do not use the terminology quiver in the 
present article because it is not the category of modules over fcF, but rather that of 
comodules that is related to our fusion category C. 

2. The category A^-'^t^] of finite-dimensional right-ff[^] comodules is an essentially small, 
split semisimple, fc-linear, abelian monoidal category whose isomorphism classes of sim- 
ple objects are indexed by non-negative integers m £ Nq. The tensor product is given 
by m (g) £ = m + ^ for ah m,£ G Nq. The forgetful functor U : TW-'^t^] — ^ Vect^ is such 
that Um ^ kg"^. Conversely, H[g] ^ coeYid{M^^'^\U). 
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3.2 The fundamental surjection 

Although the truncation of the tensor product in Proposition 13.2( 31 is rather elementary, this 
is the mechanism that controls the truncation of the tensor product in all fusion categories. 
We demonstrate this by constructing a surjection H[Q] — )• H. 

Definition 3.4. Let C be an essentially small, finitely split semisimple, /c-linear, additive 
left-autonomous monoidal category such that A; is a field and Hom(X, Y) is finite-dimensional 
over A; for all X, y E |C|. An object M £ \C\ is said to generate C as a fusion category if the 
following conditions are satisfied. 

1. Every simple object Vj, j £ I, of C appears as a direct summand of M®" for some 
n £ Nq. 

2. The object M is multiplicity free, i.e. if M ^ X F Z, then X '^Y. 

3. The monoidal unit 1 and M have pairwise non-isomorphic direct summands, i.e. if 

X eY and M ^ Z eW, then X ^ Z. 

Remark 3.5. 1. Part (1) is the usual definition, but (2) and (3) can be required in addition 
without loss of generality. Note that Part (3) rules out the trivial fusion category, but 
every non-trivial such category does have a generating object. 

2. The monoidal unit 1 is always multiplicity-free [3]. In the present section and in Sec- 
tion m the assumption that C be autonomous can be dropped if one requires instead 
that the monoidal unit be multiplicity-free. 

Given a fusion category C with a generating object M £ \C\, we now choose a graph Q 
in such a way that we obtain a surjection of WBAs tt: H[Q] — )• H. Then the composability 
of paths in Q which controls the multiplication in also governs the truncated tensor 

product mC = M^. 

Definition 3.6. Let C be an essentially small, finitely split semisimple, A;-linear, additive, 
left-autonomous monoidal category such that /c is a field and Hom(X, Y) is finite-dimensional 
over k for all X,Y £ \C\. Let M £ \C\ be an object that generates C and let {Vj}j^j denote a 
set of representatives of the isomorphism classes of simple objects of C. The dimension graph 
Q ofC with respect to M is the finite directed graph whose set of vertices is = / and whose 
set Gjj of edges from j £ to £ £ is a basis of Hom(Vj-, M). 

Remark 3.7. If M G \C\ is simple and, say, M = Vi, then the adjacency matrix of Q is the 
fusion matrix A^i with coefficients {Xi)-^^ = dim^ Hom(V^-, V(, Vi). 

We denote a basis of ojM = Hom(y, y0M) by {ep^^^j^ and by {e^j^^^} its dual basis with 
respect to the bilinear form qm of p. 390 . We also choose the basis {e^-^^} ., e^-^^ := o Xj of 
wl = Hom(y, y0l) whose dual basis with respect to gt is given by {e^j-j}^ with e^j^-j := X^op^. 
Observe that kQ^ = ujM and kQ^ = wl which we identify in the following. 

Theorem 3.8. Let C be as in Definition 13.61 M £ \C\ be an object that generates C and Q be 
the dimension graph of C with respect to M. We denote hy H = coend(C,u;) the universal 
coend with respect to the long canonical functor, c.f. Theorem l2.12[ Then there is a surjection 
of WBAs Ti: H[g]^H as follows. 
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3. vr pushes forward the right //[^]-comodule kQ^ to the right i7-comodule coM, i.e. 
(idfcgi ®vr) o j3^gi = (5^^- 

4. vr also pushes forward the right i^[^]-comodule kQ^ to the right i^-comodule uj\, i.e. 
(id^tgo (^vr) o /3fcgo = I3u:i. 

Proof. As an associative algebra, H[Q] is generated by -ff[^]o U H[Q]^, i.e. Parts (1) and (2) 
fix the value of vr on a set of generators of ^/^[t/]. 

Given that Q is the dimension graph, (1) and (2) are compatible with the multiplication of 
This can be seen by computing all products of degree-0 and degree-1 terms of H[Q] and 
their images under vr. Therefore, Parts (1) and (2) define a unique linear map vr: H[0] H 
which forms a homomorphism of associative algebras. This map vr is also compatible with 
the units as can be seen by inspection. 

In order to see that vr respects the comultiplication, we show in a direct computation that 
A(vr(a)) = (vr vr)(A(a)) for all generators a G -ff[^]o U -f/^[^]i. Then, by induction, if this 
claim holds for some a, 6 G -f^i^]) we also have 



because vr respects the multiplication; because H \s a, WBA; because of the assumption; 
because vr respects the multiplication; and because H[Q\ is a WBA. 

The map vr also respects the counit. On generators a G H[Q]QUH[Q\.,vje see by inspection 
that e(vr(a)) = e(a). Then, by induction, if this claim holds for some a,b £ H[G], we find that 



because vr respects the multiplication; H is a WBA; vr respects the unit; vr respects the 
comultiplication, and vr respects the multiplication. The last equality of (I3.14p is shown by a 
direct computation for generic a = [p\q]^ G H[Q], b = [r\s]g G H[Q]. 

At this point, we know that vr is a homomorphism of WBAs. It is surjective because C is 
generated by M and already the image tt{H[Q]j^) exhausts the coefficient coalgebra C(M) = 
(loM)* ^LUM. 

Parts (3) and (4) can finally be seen in a direct computation. □ 

Remark 3.9. If both the monoidal unit 1 and the generating object M are simple, then the 
restriction T^\H[g]^^eH[g]^ '■ H[Q]q © H[Q]-^^ H is injective. 

4 Schur— Weyl dual description at fixed powers of M 



A(vr(a6)) 



A(vr(a)vr(5)) = (vr(a)'vr(6)') © (vr(a)"vr(6)") 
{7T{a')TT{b')) © (vr(a")vr(6")) = <a'b') © vr(a"6") 
(vr(g)vr)(A(a6)), 



(3.13) 



e(vr(a6)) 



e(^(a)vr(6)) = e(vr(a)lvr(6)) = e(^(a)l')e(l"^(6)) 
e(vr(a)vr(l)')e(vr(l)"vr(6)) = e(^(a)vr(l'))e(7r(l")^(6)) 
e(^(al'))e(vr(l"6)) = e{ab), 



(3.14) 



In this section, we define a quotient of the WBA H[Q] in such a way that the tensor powers 
of the generating object M have the desired endomorphism algebras. 
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4.1 Implementing the endomorphisms of the tensor powers of M 

Definition 4.1. Let C and M be as in Theorem 13.81 An endomorphism system for C with 
respect to M is a sequence £ = (E^'^'^)^^^^ of sets C End(M®") of endomorphisms such 
that 

1. End(l) as an associative algebra is generated by E^^^^ U {idi}. 

2. For all n G N, End(M®"') is generated by 

(^("-1) $D idM) u (4.1) 

where we have abbreviated 

^("-1) idM = { /("-I) ® idM I /^""^^ e ^^""^^ }• (4.2) 

The situation is particularly easy if both 1 and M are simple and if C is braided with 
braiding V'x,y X (^Y ^ Y X such that the endomorphism algebras are already generated 
by the braiding and inverse braiding of adjacent tensor factors. For n > 2, we denote by -B„ 
the associative unital algebra generated by { \ 1 < j < n — 1} with 

Definition 4.2. Let C and M be as in Theorem l3.81 Then C is said to satisfy the strong Schur- 
Weyl property if both 1 and M are simple and if C is braided such that End(M'^"') = i?„ for 
all n > 2. 

Example 4.3. Let C and M be as in Theorem 13.81 and assume that C satisfies the strong 
Schur-Weyl property. Then an endomorphism system for C with respect to M is given by 
£;(o) = 0, ^(1) = 0, 

^(") = {idj^^^g(,„„2) OV'Af.M, idj^,^§(„_2) (gjV'M^j^,/}, (4.5) 

for all m > 3. 

Given an endomorphism system £ = (^^"'^)„g]No for C with respect to M, we can express 
the endomorphisms : (wM)®" ^ (a;M)®", G S^, n G N, as 

(o./("))(e(f 0---0e(f))= 4f ^•••®e(f)/(r:l.„;p,...,„, (4.6) 

ri,...,r,ie5i 

with coefficients /r"--r„;pi - p„ £ ^- By analogy, for n = and ujf^^^: uj 
this is replaced by 

with coefficients /i*^.^ G k. 

Remark 4.4. 1. Recall that End(M®") ^ End((a;M)®") in view of the equivalence C ~ 
of A;-linear monoidal categories. 
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2. Because of the form of the long canonical functor, {u;f){v) = (id^ (8)/) o v for v G loX, 

f:X — )• Y, X,Y G \C\, and so the coefficients /rr--r„;pi -p„ in (14. 6p are zero unless 
r(ri) = t(pi) and (T(r„) = a{pn). 

Definition 4.5. Let C, M and ^ be as in Theorem 13.81 and £ = (E^""^)^^-^^ be an endomor- 
phism system for C with respect to M. The endomorphism adapted WBA is the quotient 
H[Q,£] := H[Q]/ Is where is the two-sided ideal generated by the relations 

X] V^\P^\l KK]i/ir-p„;gi-g„- /n-^-r„;pi.-p„ [Plklji [Pnkn]i (4.8) 

pi,...,p„GC7i piviPnegi 
for all Tj.qj £ G^, j G {1, . . . , n}, G and n G Nq. 

Note that all relations in the quotient H[Q]/Is are homogeneous, and so H[Q^ £] is graded, 
c.f. Proposition I3.2l f4). 

Proposition 4.6. The endomorphism adapted WBA H[Q, £■] of Definition 14.51 forms a WBA. 

Proof. We have to show that I^: is also a two-sided coideal, i.e. it satisfies A(l£:) ^ H + 
H ® Is and If C kere. This is established in a direct computation. Note that the relations 
that generate the ideal I^:, can be rewritten as 

XI [n---rn\pi---Pn]Jp 

1 * * 'Pn iQl ■ ■ 'Qn 

o-(Pj)=t(pj+i) 

XI /rr-r„;pi-p„[Pl---Pnkl---gn]n- (4-9) 

o-(Pj)=t(pj+i) 

□ 

Proposition 4.7. Under the assumptions of Definition 14.51 the surjection vr: -fr[^] H of 
Theorem 13.81 factors through the canonical projection II[Q] — ?■ H[Q,£], giving rise to another 
surjection of WBAs vf: H[Q,£] — )• H. This map vf also satisfies the properties (1) to (4) of 
Theorem 13.81 and in addition 

5. The restriction Tr\H[g,e]Q®H[g,s]-^ '■ f^['d,£]() © H[Q,£]^ H is injective. 

Proof. In any quotient of the relation (14. 8p holds for a particular f^"^ G E^^\ n G Nq, 

if and only if the linear map 

(fcgif"^ (fcgif", n®---®rnfl^%„;p,...p„ (4.10) 

ri,...,r,ie6i 

forms a morphism of right comodules. This is established in a direct calculation. The claim 
holds because vr pushes forward kQ^ to wl and kQ^ to cjM, and because vr is a morphism of 
WBAs and therefore preserves tensor products. For Property (5), we recall that M satisfies all 
conditions of Definition [33] and that the direct summands of 1 are pairwise non-isomorphic [3]. 

□ 
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The special case of the endomorphism system of Example 14.31 is particularly interesting 
because in this case, the ideal l£ is generated by quadratic relations only. 

Definition 4.8. Let C, M and Q be as in Theorem 13.81 and the endomorphism system £ = 
be as in Example 14. 3i We denote the coefficients of the braiding under the long 
canonical Tunctor by i?rir2;piP2) 

w(^M,m)(P1 (8)P2) = ^ n (8) r2i?rir2;piP2i (4-11) 

for all pi,p2 S G^- The Weak Faddeev-Reshetikhin-Takhtajan (FRT) Bialgebra is the quo- 
tient H[Q,R] := H[Q]/Iji where Ir is the two-sided ideal generated by the relations 

[ri\Pl]l ■ [r2\P2]l Rprp2;qiq2 - Yl ^nr2;piP2 [PlklJl " [P2k2]l, (4.12) 
Pl,P2&Q^ Pl,P2&Q^ 

for all ri,r2,qi,q2 G G^- 

Note that the relations can again be written in a slightly different fashion: 

Y [nr2\PlP2]2 RpiP2mq2 - Y Rrir2;piP2 [PlP2\qiq2]2- (4-13) 

Pl,P2&G^- Pl,P2&G^- 
o-{pi)=t{p2) o-(pi)=t(P2) 

In complete analogy to Proposition 14.61 the Weak FRT Bialgebra H[G,R] forms a WBA. 
We call it the Weak FRT Bialgebra because our quotient generalizes the construction of 
Faddeev-Reshetikhin-Takhtajan [11] to finite-dimensional split cosemisimple WBAs. This 
is the situation in which Hayashi describes WHAs whose categories of finite-dimensional 
comodules have the same fusion rules as the modular categories associated with Ug{5l]y) at 
suitable roots of unity [12]. Since R consists of the coefficients of the braiding, R satisfies a 
generalization of the Quantum Yang-Baxter equation to truncated tensor products. Such an 
i?-matrix is known in the physics literature as the Boltzmann weight of a star-triangular face 
model. i?-matrices of this type were studied, for example, in |17j . 

Example 4.9. If C and its endomorphism system £ = (-E'^"^)ng]No ^ Example 14.31 the 
endomorphism adapted WBA coincides with the Weak FRT Bialgebra. 

Proof. We have to show that the quadratic relations that define Ir in ()4.12p already generate 
the entire two-sided ideal If of Definition 14. 5[ Recall that E^^^ = = E^^^ in this example. 
First, since R is the braiding, each relation (I4.12P for R implies another relation of the same 
form with R~^ rather than R. Just multiply the relation (j4.12p with R^^ from the right and 
from the left. Second, in order to show that all elements (|4.8p of degree greater than two 
are already contained in the two-sided ideal generated by Ir, it is sufficient to verify that 
all endomorphisms of the form ujf = id^^^^^g(„_2) •SD'^I'^mm)' / ^ E^'^\ n > 3, are already 
implemented by the quotient modulo Ir. This is done in a direct computation. □ 

Even in situations in which C is braided and the braiding and its inverse do not generate 
all endomorphisms of the tensor powers of uM, the Weak FRT Bialgebra is worth studying in 
more detail. Firstly, the Weak FRT Bialgebra is equipped with a coquasi-triangular structure 
and, secondly, the endomorphism adapted WBA is a quotient of the Weak FRT Bialgebra. 
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Proposition 4.10. Let C, M and Q be as in Theorem 13.81 and assume in addition that C is 
braided. Then the WBA H[Q,R] of Definition 14.81 is coquasi-triangular with universal r-form 
r : H[g, R] H[g, R] ^ k given by 

ri[u\v]o <^ [w\x]q) = 5u,v6v,xSu,w, (4.14) 

r{[u\v]Q \p\q\-i) = 5u,r{p)^v,<T{p)^p,q, (4.15) 

r{\p\q\Q®[u\v]Q) = Sa{p),JT{p),v5p,q^ (4.16) 

T{p)=T{s),a{r)=a{q), 
^^s)=Tiq),a{p)=T{r), (4.17) 



[r\s]i) 



otherwise 



and further, inductively, by 



® [r\s],+^) = J2 ^([Pl^lm ® [ri\si]M[t\Q]m ® h\s2]i), (4.18) 

where r = rir2, s = S1S2 with ri, si G and r2, S2 ^ G^', and by 

'^(bklm+i ® Ms]e) = Yl ^UpMi » [r\t]eM[Pi\qi]m ® (4.19) 

where p = piP2 and q = 51^2 with ^Jij^i G ^™ and P2)'?2 G ■ The map vr/j = vf o 
tt': H[G,TZ] — )• is a surjective homomorphism of coquasi-triangular WBAs. 

Proof. Direct computation. □ 

Corollary 4.11. Let C, M and G be as in Theorem 13.81 and assume in addition that C is 
braided. Then there is a surjection of coquasi-triangular WBAs vr': H[G,R] —J- H[G,£] and 
the Boltzmann weight 

R: kg'^^kg'^ ^ kg^^kg^, Pl®P2^ ^ n ®?'2^rir2;piP2i (4-20) 

is star-triangular, i.e. 

Rio R20 Ri = R20 R^o R2, (4.21) 
where Ri = R(gi id^^M and i?2 = id^jM '^R- 

Proof. Since for all n > 2, < End(M®") always forms a subalgebra, we have Ir C I^. A 
compatible coquasi-triangular structure on H[g,£] always exists because the braiding is, of 
course, a morphism. The Boltzmann weight is star triangular because R coincides with the 
coefficients of the braiding lo{iPm,m) '■ ojM^uM — )• ujM(^ijjM. □ 

4.2 Comparing the categories of comodules 

In this section, we compare the categories and of finite-dimensional comodules 

of the endomorphism adapted WBA H[g,£] and of the universal coend H = coend(C,a;). 

Proposition 4.12. Let C, M and g be as in Theorem 13.81 and £ = (-E'^"^)^gj^^ be an 

endomorphism system for C with respect to M. 
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1. The vector space (wM)*^", n G Nq, is both an H[Q,E\- and an i/-comodule. The ho- 
momorphism of WBAs vf: H[Q,£] — )■ H pushes forward the //[^, i?]-comodule structure 
to the iT-comodule structure, i.e. 

2. A hnear map /: (a;M)®" {ujU)®"^ , n G Nq, is iJ-cohnear if and only if it is ii\Q,E\- 
cohnear, i.e. 

End_^H[g,£, ((wM)^") = End^n ((wM)§"). (4.23) 

3. A hnear subspace V C (wM)®", n E Nq, is an //[^, iS]-subcomodule if and only if it is 
an ff-subcomodule. 

4. Let V C (wM)^" and C (ljM)®", n,m G Nq, be right £:]-subcomodules. If 
n ^ then V are not isomorphic as H[Q, £^]-comoduIes. If n = m, then V and W 
are isomorphic as H[Q, i?]-comodules if and only if they are isomorphic as //-comodules. 

5. H[Q,£] is split cosemisimple. The isomorphism classes of its simple comodules can 
be represented by some Vj""^ £ where m G Nq and j G {l,...,lm}, G 
N. Here, j labels the isomorphism classes of simple -ff-comodules in the complete 
decomposition of (wM)®™" as an ff-comodule. Furthermore, vf pushes forward each 
vj^^ to that particular isomorphism type of /7-comodules. 

Proof. 1. Theorem 13. 8| Parts (3) and (4) and the fact that vf is a homomorphism of alge- 
bras. 

2. If / is iS]-colinear, then it is also if-colinear, using the homomorphism of coalgebras 
vf: H[Q,£] —7- H. Conversely, if / is i?-colinear, then / is contained in the fc-linear span 
of the set of all finite products of elements of the form tj/^™) (8)id^^^^^g(„_„) , < m < n, 

g Each endomorphism of the spanning set is right //[^, iS]-colinear by 

Proposition 14.71 and so / is i?]-colinear as well. 

3. Let V be an f]-subcomodule, i.e. we have /5f^]^^'2(^) ^ V H[g,£]. Apply- 
ing (id, ,,^s„'X'vf) shows that B^^-' ~ (V) V ® H . Conversely, let V be an H- 

subcomodule. Since H is cosemisimple, (wM)*®" = V (B W with some subcomodule 
W. The linear map /: (wAf)®" ^ (a;M)®" with f\v = idy and f\w = forms a 
morphism of //-comodules. By Part 2, / is i/[^, £^]-colinear and therefore its image V 
an <5]-subcomodule. 

4. If n / m, the coefficient coalgebras C{V) C H[Q,£]^ and C{W) C H[Q,£]^ are in 
different degree, and so C(y) C{W) = {0} which implies the claim. In the case in 
which n = m, we use Part (2). 

5. In order to show that H[Q,S] is split cosemisimple, we show that it is a coproduct 
(direct sum) of matrix coalgebras. 

First, since the ideal l£ in Definition 14.51 is generated by homogeneous elements, the 
canonical projection p: H[Q] — t- H[Q,£] = H[Q]/l£ preserves the grading of the algebra. 
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Therefore, 

H[g,£]= n H[G,£]^. (4.24) 

mgNo 

Here, the homogeneous components H[Q,£]^ = p{{kQ'^)* (8) kQ"^) form the coefficient 
coalgebras H[Q,£]^ = C((a;M)'^™). Recall that p pushes forward the i?[^]-comodule 
kg"" to the H[g, £]-comodu\e (wM)®"" (Theorem ESfS) and Part 1). 

Since H is split cosemisimple, (wM)®™" as an ff-comodule decomposes into 

(uMf^^ ^ y/") e • • • e f/"^ e • • • e y/'"^ e • • • e v}""^ , c e n. (4.25) 

' V ' ^ „ 

Here, the vj™'\ 1 < j ^ (m are pairwise non-isomorphic iif-comodules, and the pj G N 
denote their multiplicities. Furthermore, End^// (V^-^™^) = k for all j. 

By Part 3, each instance of a vj"^^ C (tjM)®™ forms an fj-subcomodule, and by 

Part 2, End^H[g,£] is a complete decomposition of H[g,£]- 
comodules as well. 

If we write V = (wM)®™ and E = Endj^Hig,e]{V), the construction of H[Q,£] in 
Definitions 14.11 and 14.51 shows that 

H[g,£]^ = V*^EV. (4.26) 

Thanks to (|4.25p . E is known to be the product of matrix algebras 



^ = 0F^xp^, (4.27) 



and a direct computation shows that 



H[g,£]^ = V*^EV = ^{Vp) 0Vp. (4.28) 



Combining this with ()4.24p proves the claim. 



□ 



5 Comparing different powers of M 

In order to fully understand the relationship between the categories of comodules of H[g,£] 
and of H, we determine the preimage under tt (Proposition 14. 12^ 5)) of the simple comodules 
of H, i.e. all those simple H[g, i?]-comodules that are pushed forward by vf to the same simple 
i/-comodule. 

In the following, the assumption that C be left- autonomous, i.e. that H = coend(C,a;) is 
a WHA, is not only used to imply that the monoidal unit is multiplicity-free, but is rather a 
key to comparing the categories of comodules of H[g,£] and of H. 
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The assumption guarantees that it is sufficient to determine the preimage under vf of 
the monoidal unit ul. It turns out that all simple isomorphism types in that preimage are 
obtained by conjugating the monoidal unit of Jli^^^'^^ by group- like elements g such that 
Tf(g) = 1. Dividing the endomorphism adapted WBA H[Q,£] by 1 — g for these group-likes 
g then yields a WHA that is isomorphic to H. 

5.1 Group-like comodules 

In this subsection, we consider an arbitrary WBA H. 
Definition 5.1. An element g ^ H of a WBA H is called 

1. right group-like if Ag = gV (>5 gl" and £s{g) = Ij 

2. left group-like ii /S.g = I'g ® 1" g and et{g) = 1, 

3. group-like if it is both right and left group-like. 

The set of group-like elements in a WBA forms a monoid. Note that we do not require 
the group-like elements of a WBA to have a multiplicative inverse, li H \s a. WHA, however, 
every group-like g £ H has the inverse g~^ = S{g). 

Proposition 5.2. Let H he a WBA. 

1. For each group-like g £ H, there is a right ff-comodule structure on the vector space 
Hs given by 

Phi'- Hs ^ Hs® H, X 1-^ xo® (gxi), (5.1) 

where f3i : Hs — ?• Hs H,x i— t- xq xi denotes the right -ff-comodule structure on 
Hs that yields the monoidal unit of Ai^ , c.f. ()2.16p . In the following, we denote the 
comodule with the structure (jS.ip by i/f . 

2. li gi, g2 £ H are group-like, then 

HI'%HI^ ^ Hl^32 ^ ^5 2) 

Proof. Parts (1) and (3) are straightforward. For part (2), the left-unit constraint of /?|^, 
Aj|^92 : \®H'i'^ — )• Hi"^ , yields the linear map underlying the isomorphism Hi^®)H§^ — )• Hi^^^ . 

□ 

Given a homomorphism of bialgebras f : H ^ H' and the induced push-forward functor 
/* : M.^ — )• M.^ , the if-comodules sent by /* to the monoidal unit 1 S \^A^ \ are precisely 
the comodules Hg for the group-like elements g £ H that satisfy f{g) = 1. This is established 
in the remainder of this subsection and will be applied to the homomorphism vf : H[Q, £] — t- H. 

Proposition 5.3 (from [18l Lemma 4.1]). In every WBA H, the restriction et\Hs- Hs ^ Ht 
forms an algebra anti-isomorphism with inverse £s\Ht where £^(2;) = l'e(l"x) for all x £ H. 

Proposition 5.4 (from \18\ Lemma 6.3]). Let f : H ^ H' he a homomorphism of WBAs. 
Then the restrictions f\Hs' Hg — )• H's and f\Ht'- Ht — H[ form isomorphisms of algebras. 
Their inverses are f\Hs~^{y) = l'e(/(l")y) for ah y £ H's and f\Ht~^{z) = e{zf for all 

z £ H^, respectively. 
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The following proposition generalizes some results of Nikshych [19] and Vecsernyes |20] 
from WHAs to WBAs. 

Proposition 5.5. Let H he a WBA. 

1. There is a one-to-one correspondence between right group-like elements g G H and right 
//-coactions /3 : Hg ^ Hs® H that satisfy 

(idH, ®es) o P = {idus ®^s) o A o (5.3) 

The correspondence is given hy g = e(lo)li and /3(x) = es{x') ® gx" for all x G Hs- 

2. There is a one-to-one correspondence between left group-like elements g G H and right 
-ff-coactions /3: Ht ^ Ht® H that satisfy 

{idu, ®et) op = {et® id^J o A o e^. (5.4) 

The correspondence is given hy g = e(lo)li and j3{z) = £t{{zg)') (zg)" . 

Theorem 5.6. Let f : H ^ H' he a homomorphism of WBAs. Then the induced functor 
/* : — )• A4^ pushes forward some right i^-comodule G |A^^| to the monoidal unit 
1 G lA^^'l if and only if ^ for some group- like g £ H that satisfies f{g) = 1. This 
group-like element is given hy g = {e idn) ° f^N ° vi^) = £(lo)li £ H. 

Proof. U N = Hs, then the coaction (3^ : Hg ^ Hg (E> H is given by I3n{x) = x' (E> {gx") for 
all x G Hg. The push-forward reads /3/*(Ar) = (/|h, f) o /3n ° ■■ Hg ^ Hg H' . A 

direct computation shows that, since f{g) = 1, we have Pf*[N)iy) = y' ® u" for all y G H'^, 
i.e. f*{N) ^ 1 G \M"'\. 

Conversely, let /*(A^) = 1 G \M^'\, i.e. there is a coaction Pf*(N)' Hi. ^ Hi. ^ H such 
that yo (g) f{yi) = y' ® y" for all y G H'g. 

First, the original coaction coincides with = {f\Hs~^®'^'^H)°Pf*[N)°f\Hs ■ Hg®H 
which can be shown to satisfy xq® £g{xi) = x' ® £s{x") for all x G Hg. By Proposition 15.5( 1). 
g = {e ® id//) o /3jy o r/(l) is right group-like and P^ix) = x' ® {gx") for all x G Hg. 

Second, there is a coaction 5 = {{st o /|//^~^) (8> id//) o /|//^ oEg-. Ht ^ Ht ® H which 
can be shown to satisfy zq ® £t{zi) = £t{z') ® z" for all z G Ht. By Proposition 15.5( 2). 
{{e o Et o f\Hs~^) (X" id//) o ///^ o o rj{l) = g is left group-like as well. □ 

5.2 Completing the characterization 

In this subsection, we compute the kernel of the surjection W: H[Q, £] ^ H Proposition 14.71 
and arrive at our characterization of the universal coend H = coend(C,CL!) in Theorem 15.71 
The main technical result is the application of Theorem 15.61 to the homomorphism of WBAs 
7f: H[g,£]^H. 

Theorem 5.7. Let C he an essentially small, finitely split semisimple, /c-linear, additive, 
autonomous monoidal category such that /c is a field and Hom(X, Y) is finite-dimensional 
over k for all X,Y £ \C\. We choose an object M G \C\ that generates C. Let Q he the 
dimension graph and £ = {E^"^)n£]No endomorphism system for C with respect to M. 

We use the map W: H[Q,£] — )• of Proposition 14.71 Let G he the set 



G = {g £ H[Q,£] I g is group-like and Tr{g) = 1 } 



(5.5) 
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and Ig be the two-sided ideal generated by the set {g — 1 \ g £ G}. Then vr induces an 
isomorphism of WBAs 

H[g,£]/lG^H. (5.6) 

Proof. If g is group-like such that 7f{g) = 1, the two-sided ideal generated by g — 1 is also a two- 
sided coideal. The quotient H := H[Q ,£]/ Iq is therefore a WBA. The map vf: H[Q,£] — )• H 
obviously factors through this quotient and yields another surjection of WBAs tt: H ^ H. 
We have to show that this map tt is injective. 

We know from Proposition I4.12T 5) that H\Q.,£] is a coproduct of matrix coalgebras. We 
first show that H \s a, coproduct of matrix coalgebras as well, and then examine the action 
of vr on these matrix coalgebras in order to establish the injectivity of tt . In the following, we 
denote by p the canonical projection in the commutative diagram 

H[g,£] ^-^H = H[g,£]/lG (5.7) 

TT 

H 

Let V £ \M^^^'^^\ be simple and CiV) = V* V C H[g,£] be the associated matrix 
coalgebra. We know from the proof of Proposition I4.12r 5) that the restriction vf|(;7(y-) is 

injective, i.e. p\c{v) is injective as well. Since p is surjective, H is spanned by matrix coalgebras 
of the form piC{V)), V G 

Let now W G \M"\ be simple and C{W) ^ W* (g)W C H. By Proposition [432];5), 
its pre-image Tf~^ {C(W)) C H[g,£] is a finite direct sum of matrix coalgebras. For each of 
these matrix coalgebras CiV) = V* <^ V CI H[Q,£], the restriction p\c{v) is injective, and 
so p{W~^{C{W)) is a direct sum of (perhaps a smaller number of) matrix coalgebras. Since 
p is surjective, tt~'^{C{W)) = p{t:~^ {C {W))) , i.e. the pre-image of C(W) under vr is a finite 
direct sum of matrix coalgebras. In order to establish that tt is injective, it therefore suffices 
to show that this finite direct sum consists of one term only. 

Recall that every potential term in the direct sum ■k~^{C{W)) is of the form p{V* (X" V) 

for some simple V £ and so V appears as a subcomodule of some (wM)*^™, m > 0. 

We therefore need to prove the following: 

Let X C (wM)®™ and Y C {ujM)^\ m,£ £ No, be simple right i/p, f]-comodules. If 
X = Y as if-comodules (under push- forward by vf), then X = y as -fT-comodules (under 
push-forward by p) . 

Let X = Y he isomorphic as ff-comodules. Recall that if m = £, Proposition I4.12l f4) 
implies that X = Y as if^]-comodules and therefore as i/-comodules as well. We still 
have to deal with the case m ^ i. 

Since if is a WHA, X* C ((jM)®* for some t £ Nq. There is an iJ-comodule 

T C X^X* C (wM)®("+*), (5.8) 

such that T = Hg as iZ-comodules. Since X = Y as //-comodules, there is another H- 
comodule 

f C Y^X* C (tjM)®(^+*), (5.9) 
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such that T = Hg as -ff-comodules. Both T and T are also iS]-comodules that are 
pushed-forward under vf to the monoidal unit of M.^ . By Theorem 15.61 T = H[Q,EY^ and 
T = H[Q,£]^^ for some group-hke g,g £ G. Therefore, T = Hg = T as ff-comodules. 
On the other hand, 

X§f C X^{Y0X*) C (l^M)®("+^+*), (5.10) 
Y0T C Y§{X^X*) C (cjM)®(^+'"+*), (5.11) 

are isomorphic as ff-comodules, and so by Proposition l4.12f 2). also as H[Q, iS]-comodules and 
therefore as if-comodules. We conclude that as i^-comodules, 

X ^ X0Hs ^ X^f ^ ygr ^ Y^Hs ^ Y. (5.12) 

□ 

Note that since is a WHA, the left hand side of (j5.6p becomes a WHA as well. Finally, 
we provide some additional details of the construction. 

5.3 Some further details 

Lemma 5.8. Under the assumptions of Theorem 15.71 let g,g £ H[0,£] be group-like such 
that TT{g) = 1 = Tf{g). Let H[g,£Ys ^ (wM)®"" and H[g,£]l C (tjM)®" for some m,n G Nq. 
If m = n, then g = g. 

Proof. Recall from Proposition I4.12l f5) that H[g,£] is a coproduct of matrix coalgebras 

C{V) = V* (^^ V each of which is associated with a subcomodule V C (tjM)®™' for some 
m > 0, i.e. all comodules H[g,£]^ are subcomodules of the form assumed. 

Let now m = n. Pushing-forward these comodules along vf yields isomorphic ff-comodules 
fjnig) ^ ^ jjAa)_ gy Proposition |1I2]^4), H[g,£]l - H[G,£]l are also isomorphic as 
H[Q, fj-comodules. 

We now apply Theroem 15.61 to the homomorphism of WBAs vf: H[Q,£] — t- H and choose 
= H\Q.,£Y . We know that A^ pushes forward to the monoidal unit oi Jv[^ under vf and 

that it is isomorphic as an i5]-comodule to H[Q,£Y^ where g is group-like with vf(g) = 1. 

Theorem 15.61 then gives a formula for g in terms of the coaction of H[Q,£Y^: 

5 = (£ ® id) o o r?(l) = e{l'){gl") = g. (5.13) 

□ 

Proposition 5.9. Under the assumptions of Theorem l5.7l if in addition C satisfies the strong 
Schur-Weyl property, then each g £ G \s central in H[Q.,£] and satisfies g = X{g) where 
X{g) = et{es{g'))g" es{et{g")). Here, X acts on homogeneous elements G H[Q,£]^, 

m E No, as follows: 

(5-14) 

Furthermore, using the surjection vr^: H[Q.,R\ — t- i7 of WBAs of Proposition 14.101 each 
g G Gn with 

Gr = { 5 G H[Q^ B\\ g \s group-like and irnig) = 1 } (5.15) 
is central in H[Q,R]. 
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Proof. We abbreviate N = H[Q,£]^ and A^^ = H[Q,£]^ and consider the two coactions 

Pm: M ^M(g)H[g,£], (5.16) 

Pn^:N3^N3®H[Q,£], j^Y,l(^{g[l\j]^)^ (5.17) 

for p G Q^, j £ . Applying idArs (8)idM (8>7f to both sides of the following equation 

exploiting that 7f(g) = 1 and that vf is injective on //[C/ji^Jq • H[Q,£]^ C H[Q,S]^ yields 

/^ATgM = (o"^s,A/ ® ° (^M§>N ° ^N3,M (5.19) 

where /^^vgAf ^^"^ f^M®N contain the coaction of the monoidal unit, 

Pn- N3 ^ N9 ®H[g,£], X]^^[^l-^1o- (5-20) 

Applying {-®-®{g--)) to (f5lB . pre- and post-composing with and cr N9 ,m®'^'^h[q,£]i 

and then pre- and post-composing with pM and p~^l , respectively, allows us to compute 

Y.'i®^9[q\p\i)= Y.q®{[q\p\^X{g)). (5.21) 

Now we repeat all of the above argument for 1 = H[Q,£.]^ rather than M. In this case, 
we exploit the fact that 7f is injective on H[Q , E]^ ■ H[Q , £]q C H[Q,£]q and obtain that for all 

E ^ ® ^9W]o) = E ® {[MoHg))- (5.22) 

Since C satisfies the strong Schur-Weyl property, 1 is simple and therefore the [j|^]o, j, ^ £ G^, 
form a basis of (wM)®*^, and so comparing coefficients yields 

giMo = [JWig] (5.23) 

for all j,i G Q^. Since 7/(1) € ff[^,<S]Q, we conclude that g = X{g). 

Finally, since M is simple, the P,q & G^, form a basis of ujM, and so we can compare 

coefficients in ()5.2ip and find that 

g\p\q]i = [p\q]ig (5-24) 

for all p,q £ G^- Since H[G,£] as an algebra is generated by H[G,£\i, g is central. The 
argument for Gr and ttr is identical. 

In order to compute X{g) on homogeneous elements, we note that 



£s{[p\q]m) 




(5.25) 








^t{[p\q]J 


= ^pq E ['^(^)l.^']o' 


(5.26) 








^t{es{[p\q]m) 


= ^pq E [^(^')l.?1o' 


(5.27) 








^s{et{\p\q]J 


= ^pq E b'l'^(^)]0' 


(5.28) 
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from which the claim follows in a direct computation. □ 

The following proposition is useful if one wishes to determine the relevant group-like 
elements for a given category C. 

Proposition 5.10. Under the assumptions of Theorem 15.71 with the set G of (j5.5p . the 
following holds. 

1. For each m G No, the set G Ci H[Q,£]^ contains at most one element which we denote 
by gm if it exists. 

2. For the elements of Part (1), we have gmde = 9m+e for all m,i. 

3. G is an abelian monoid. 

4. Each g €z G, g ^ 1, has infinite order. 

Proof. 1. Let g,g' G G H H[Q,£]^ for some m G Nq. Then by Theorem 15.61 and by the 
grading of H[g,£], both H[g,£]'^^ C {uUf"' and H[g,£]'l' C (wM)®"". Lemma ESI 
implies g = g'- 

2. By the grading, gmgi G H[Q,£]^_^_f^ and gmge is group-like with W{gmge) = 1. Part (1) 
then implies the claim. 

3. Because vT is a homomorphism of unital associative algebras and because of Part (2). 

4. Because of Parts (1) and (2) and the fact that the unit is in degree zero, 1 G H[Q,£]q. 

□ 

Proposition 5.11. Under the assumptions of Theorem 15.71 if C is braided, the WBA 
H[g,£]/lG is coquasi-triangular with the universal r-form induced from H[g,£], and the 
isomorphism (15. 6|) is an isomorphism of coquasi-triangular WBAs. 

Proof. The coquasi-triangular structure of H[g,£] descends to the quotient H[Q .,£]/ Iq pro- 
vided that the universal r-form r: H[Q,£] ® H[Q,£] — )• k and its weak convolution inverse 
f: H[g,£] ®H[g,£] k satisfy 

r{lG,H[g,£])=0 = r{H[g,£],lG), r{lG,H[g,£]) = = r{H[g,£]jG)- (5.29) 

This holds on the generators 1 — g, g £ G, of Ig because vf is a homomorphism of coquasi- 
triangular WBAs, Tf{g) = 1 and r(l,— ) = e(— ) = r(— ,1) and r(l,— ) = e{—) = r(— ,1). 
It extends to the two-sided ideal by (j2.13p and (j2.14p . The isomorphism (j5.6p is one of 
coquasi-triangular WHAs because vf pushes forward all relevant comodules. □ 

6 Examples 

6.1 The modular categories associated with Uq{5l2) 

In this section, we review the modular categories associated with Uq{5l2) at suitable roots of 
unity following [2lJ and present them as the categories of finite-dimensional comodules of a 
WBA H[g,£]/lG. 
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6.1.1 Description of the categories 



Let r G {2,3,4,...} and A be a primitive 4r-tii root of unity, q = A^. For simplicity, we 
work over the complex numbers k = C The morphisms of our category C are represented by 
plane projections of oriented framed tangles, drawn in blackboard framing. The coherence 
theorem for ribbon categories ^22j ensures that each diagram defines a morphism of C. Since 
C is /c-linear, we can take formal linear combinations of diagrams with coefficients in k. All 
our diagrams are read from top to bottom. 

The braiding of C is such that a crossing in our plane projections can be resolved using 
the recursion relation for the Kauffman bracket 



A 



) (. O-c 



(6.1) 



ignoring the orientations for now. The Jones- Wenzl idempotents P„, 1 < n < r — 2, 
formal linear combinations of planar (n, n)-tangles that can be defined recursively by 



are 







Pi 







n+l 



n 



Pr. 



Pr. 



II--- II 



(6.2) 



where [n]^ = {q"' — q~^) / {q — q~^) , n ^'E, are the quantum integers. The isomorphism classes 
of simple objects of C are indexed by the set I = {0, 1, . . . , r — 2}. The identity morphism of 
the object l^, n G /, is the identity (n, n)-tangle with the idempotent P„ inserted somewhere 
(anywhere). As a shortcut, we write a single line labeled by n. 



n 






Pn 







(6.3) 



The object Vq indexed by G / is the monoidal unit and can be made invisible in our diagrams 
thanks to the coherence theorem. The categorical dimension of the simple objects is given by 



An : = 



o 



n 



(-ir[n+i],, 



(6.4) 



which is non-zero for all n £ I. 

Two special features of C/g(s[2) are exploited. First, the simple objects are isomorphic to 
their duals, and the choice of representatives Vj, j G I, of the simple objects is such that 
(V^)* = Vj are equal rather than merely isomorphic. This allows us to omit any arrows from 
the diagrams that would indicate the orientation of the ribbon tangle. 

Second, there are no higher multiplicities, i.e. for all a,b,c G I, we have dim^ Hom(ya 
^fe)K) £ {0,1}. More precisely, Hom(T4 Vb,Vc) = k if and only if the triple (a,6, c) is 
admissible. Otherwise, Hom(Va Vb, Vc) = {0}. 

Definition 6.1. A triple {a,b,c) G is called admissible if the following conditions hold. 

1. a + 6 + c = mod 2 (parity), 

2. a + b — c > and 6 + c — a > and c + a — 6 > (quantum triangle inequality), 
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3. a + b + c<2r — 4 (non-negligibility). 

A special choice of basis vector of Hom(Va, iS" Vc) is denoted by a trivalent vertex: 




(6.5) 



where i = (a + 6 — c)/2, j = (a + c — 5)/2 and k = (b + c — a)/2 and the boxes denote 
Jones- Wenzl idempotents. If we draw such a diagram for a triple (a, b, c) G that is not 
admissible, then by convention, we multiply the entire diagram by zero. We also need the 
theta graph 



^{a,b,c) :=^^, 



(6.6) 



which is non-zero for all admissible triples (a, 6, c). When we compose the morphisms asso- 
ciated with such diagrams, the composition is zero unless the labels at the open ends of the 
tangles match, i.e. putting 



P 



below 



P 



k 



gives Sqr6kj Q | 



(6.7) 



Exploiting semi-simplicity and Schur's lemma, we compute 

P 

T^{p,q,k) 




P 



(6.8) 



The quantum 6j-symbol is defined as 



a b i 
c d j 



■d{a, d, i)'d{b, c, i 




(6.9) 



It is used in the recoupling identity, 

b c 
3 



E 



a b i 
c d j 



(6.10) 



d 



d 



6.1.2 The dimension graph 



We now assume that r > 3. The category C is generated by M = Vi (Definition 13. 4p . From the 
decompositions Vq^M = Vi, Vj^M = Vj-i®Vj+i for ah 1 < j < r-3 and Vr-2'S)M = Vrs, 
we obtain the dimension graph Q oi C with respect to M (Definition 13. 6p : 
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Since for any two vertices j,i G G = I, there is at most one edge from j to i, we specify 
a path p S Q"^ of length m S No by the sequence of the m + 1 vertices along p, i.e. p = 
{iQ, . . . , im) G The source and target of this path are a{p) = im and r(p) = zq. 

At this point, the reader should be familiar with the WBA H[G] associated with the graph 
Q (Proposition 13. ip . As an algebra, H[G] = k{Q x Q) is the path algebra of the quiver Q x Q. 
As a coalgebra, it is a direct sum of matrix coalgebras: one for each degree, i.e. for each 
length of paths. Our construction shows that the category C is equivalent to the category of 
finite-dimensional comodules of H[Q] modulo the relations (j6.15p and (j6.28p below. 



6.1.3 The fundamental surjection 

We use the same basis of ujM = Hom(l/, V^M) as in [6lfT6] . i.e. { ei^^^,ei^l^ \ 0<'i<r — 3} 
which reads in terms of diagrams, 

eSi= r (6.12) 

i + 1/ \l \l 

The surjection vr: H[Q] H = coend(C,a;) (Theorem 13. 8p then maps 

vr([(jo,ji)|(4,^i)]i) = (6.14) 

for j,jo,ji,i,io,h S I and ji = jo ± 1, ii = io ± 1. We refer to the explanations preceding 
Theorem 13.81 for the bases used on the right hand side. 



6.1.4 The endomorphism adapted WBA 

The category C satisfies the strong Schur-Weyl property (Definition 14. 2p . i.e. the monoidal 
unit 1 = Vq and the generating object M = Vi are both simple, and the endomorphism 
algebras End(M®™), m > 2, are generated by braiding and inverse braiding of adjacent 
tensor factors. 

The ideal in the definition of the endomorphism adapted WBA H[Q.,£] = H[Q]/l£: 
(Definitions 14.51 and 14. 8p is therefore generated by homogeneous relations of degree two: 

[(io , jl , J2 ) I («0 , n , «2 )] 2 R{io ,n , 42) ; (^0 M ,h) 

(io,«i,«2)ec?2 

for all paths of length two {jo,ji,j2) G and (^01^1)^2) S Q'^. Note that these relations are 
non-trivial only if j'q = io and j2 = ^2 (Remark 14.4( 2)). 

A direct computation using Temperley-Lieb recoupling calculus yields the following non- 
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zero coefficients: 



-1/2 9^^^'^^^ 

_ -1/2 [M±^ ((^^7^ 

^(J,j-i,j);Ud+hj) - 9 j^. + 1] 2 ' 

%i+ij);(j,i-i,i) = (6-18) 
^0j±i,j±2);0j±ij±2) = (6.19) 



6.1.5 The relevant group- like elements 

In order to compute the kernel Iq of the induced surjection vf : H[Q,£] — )• H, we systematically 
consider the simple comodules of H and H[Q,£], proceeding by increasing degree according 
to the tensor power m of M®"*, m £ Nq- 

In the following table, we show the decomposition of (cjM)®"* as an ff-comodule which 
is known from C, and the decomposition of kQ"^ as an iS]-comodule which follows from 
Proposition 14. 12T 4) . Assume for now that r is big. 



m 







1 

2 
3 

4 


Vi 

V2®Vq 

e 21^1 

e 3V^2 e 2Vb 


^0 

1^1 

^2 e K 

^3 e 2V7 

^4 e 3F2' ® 21/0" 



For each j Gl, the objects Vj, V", . . . are simple //[t/, <S]-comodules that are pairwise 
non-isomorphic as i?]-comodules but that are all pushed forward to the iif-comodule Vj 
under vf. Note that we have suppressed the long forgetful functor and written Vj for coVj. 

We see that m = 2 is the smallest degree in which there is an £^]-comodule, Vq, which 
is not isomorphic to Vq, but pushed forward to it under vf. Therefore, by Theorem 15.61 Vq 
is characterized by a group-like element 52 £ H[g,£]2 for which Tf{g2) = 1. Upon dividing 
H[Q,£] by the relation §2 — 1, Vq and Vq will become isomorphic. 

The next higher degree with an if]-comodule non-isomorphic, but pushed forward 
to Vq is m = 4. Since the group- like §2 is of degree m = 4 and satisfies 7r{g2) = 1, by 
Proposition 15.101 g'l the group-like that characterizes Vq. Notice that the quotient by 
(72 — 1 will also render V( isomorphic to Vi, Vq isomorphic to Vq and V2 isomorphic to V2. 

If r is not large enough, the above argument is unchanged except that some of the 'biggest' 
comodules are absent from the decompositions. The pattern continues in higher degrees, and 
the only relevant group- like is §2- 

In order to compute §2, we explicitly decompose UJM(^^UJM = V2(BVq and compute §2 as the 
group-like that characterizes Vq from Theorem 15.61 For the decomposition, we calculate the 
idempotent Q = uj{idM^M —P2) associated with Vq. Here, P2 is the Jones-Wenzl idempotent 
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of V2 C M (8) M. Q takes non-zero values in the following cases: 

Q((0,1,0)) = (0,1,0), (6.20) 

1 f?! 

Q((j,i-l,i)) = -pp(j,j + l,j) + |^p^-^(j,J-l,i), (6.22) 

Q((r - 2,r - 3,r - 2)) = (r - 2, r - 3, r - 2), (6.23) 
for 1 < J < r — 3. A basis for Vq C uM^ujM is therefore given by 

60 = (0,1,0), (6.24) 

bj = ([j + l]g(i,j + l,j)-[i],Uj-l,j))/^, (6.25) 

6^_2 = -(r-2,r-3,r-2). (6.26) 

We use the coefficients of the comodule Vq in this basis and compute the group-like to be 



(6.27) 

with ao = Oir-2 = 1 and Qj = l/\/2 for all 1 < j < r — 3. In ()6.27p it is understood that terms 
with a path (j, j it 1, j) are omitted from the expression whenever j it 1 < or j it 1 > r — 2. 
The kernel of vf: H[Q^8] — H is therefore (Theorem 15. 7p generated by 

1-52. (6.28) 

We have shown that the category C is equivalent to the category of finite-dimensional comod- 
ules of the quotient of H[Q] for the graph Q of (I6.11|) modulo the relations (16.150 and ()6.28p . 

A Summary of notation and conventions 

In this appendix, we collect the relevant definitions and properties of monoidal, autonomous, 
braided monoidal and abelian categories, following Schauenburg [23] and MacLane [24j . 



A.l Monoidal categories 

Definition A.l. A monoidal category (C, (X", 1, a. A, p) is a category C with a bifunctor 
(g): C X C — )• C {tensor product), an object 1 G \C\ {monoidal unit) and natural isomorphisms 
ax,Y,z ■ (X (g) y) (g) Z X (g) (y (g) Z) {associator), Xx : 1 (g X — ;> X {left-unit constraint) and 
px : X (g 1 — 7- X {right-unit constraint) for all X,Y, Z G \C\, subject to the pentagon axiom 

ax,Y,Z(^w ° oix®Y,z,w = (idx ®oly,z,w) ° o:x,y<2iZ,w ° {ax,Y,z ^ idiy) (A.l) 
and the triangle axiom 

Px <g idy = (idx (gAy) o ax,i,Y (A.2) 

for ah X,Y,Z,W £ \C\. 
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Definition A.2. Let (C, (g), l,a,\,p) and {C l',a',X',p') be monoidal categories. 

1. A lax monoidal functor (F, Fx,y , -Fq) ^ C ^ C consists of a functor F: C ^ C, mor- 
phisms Fx.Y '• FY — F{X0Y) that are natural in X,Y E \C\, and of a morphism 
Fq: l' — Fl, subject to the hexagon axiom 

Fx,Y<SiZ o (idFX ^'Fy,z) ° a'FX,FY,FZ = F(xx,Y,z ° Fx®Y,z o {Fx,Y <8)' id^z) (A.3) 
and the two squares 

>^FX = FXxoFi^xoiFo^'idFx), (A.4) 

p'fx = FpxoFx,io{idFx^'Fo) (A.5) 

for all X,Y,Z e \C\. 

2. An oplax monoidal functor (F, F"^'^, F*^) : C ^ C consists of a functor F : C — t- C , 
morphisms F^'^ : F{X ®Y) FX ®' FY that are natural in X,Y G |C|, and of a 
morphism F^ : Fl 1', subject to the hexagon axiom 

(id^x '^'F'^''^) o o Fax,Y,z = a'px,FY,FZ ° {F""'^ ®' id^z) o F^®^'^ (A.6) 

and the two squares 

FXx = X'fx ° (F^^ ^' idpx) o F^'^ , (A.7) 
Fpx = p'Fx°i^dFx(^'F^)oF'''^ (A.8) 

for all X,Y,Z e \C\. 

3. A strong monoidal functor (F, Fx,y-> Fq) : C C is a lax monoidal functor such that all 
Fx,y, X, y G \C\ and Fq are isomorphisms. 

Definition A.3. Let {C,®, A,p) be a monoidal category. A left-dual (A*, evjc, coevx) 
of an object X G \C\ consists of an object X* G \C\ and morphisms evx '■ X* (g) A — >■ 1 {left 
evaluation) and coevx : 1 ^ A (g) A* {left coevaluation) that satisfy the triangle identities 

Px o (idx <g) evx) o q;x,x*,x o (coevx <g) idx) o A^^ = idx, (A.9) 
Ax* o (evx <g>idx*) o a^l ^ j5f, o (idx* <g> coevx) o p^l = idx* • (A.IO) 

If C is a monoidal category and / : A — >■ y a morphism of C such that both A and Y have 
left-duals, the left-dual of / is defined as 

/* := Ax* o (evy (g idx*) o ay* YX* ° (idy* <g(/ <g idx*)) ° (idy* (g coevx) o pyj. (A.ll) 

A left-autonomous category is a monoidal category in which each object is equipped with a 

specified left-dual. 

Definition A.4. A braided monoidal category {C,0,l,a, X, p,a) is a monoidal category 
(C,(g), l,a,X,p) with natural isomorphisms ax,Y- A (g) y ^ y (g A for all A, y G \C\ that 
satisfy the two hexagon axioms 

crx®Y,z = az,x,Y o {crx,z (g idy) o a^|^ y o (idx ®(^Y,z) o ax,y,z, (A.12) 

o"x,y(g)Z = ay,z,x ° (i^y <g'o-x,z) Q ay,x,z o (o"x,y (g) idz) o o^x^.z (A.13) 
for all A, y, Z G The category is called symmetric monoidal if in addition 

o"y,x o o-x,y = idx^y (A. 14) 

for ah A,y G \C\. 
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Definition A. 5. Let (C, 0, l,a, A, p, a) and {€', (g)', 1', a', A', p' , a') be braided monoidal cat- 
egories. A lax monoidal functor {F, Fx,y,Fo) : C ^ C is called braided if 

Fax,Y o Fx,Y = Fy^x o (^'fx,fy (A. 15) 

for all X,Y e \C\. 

A. 2 Abelian and semisimple categories 

Definition A. 6. A category C is called Ah-ennched if it is enriched in the category Ab of 
abelian groups, i.e. if Hom(X, F) is an abelian group for all objects X,Y G \C\ and if the 
composition of morphisms is Z-bilinear. 

Let k he & commutative ring. A category C is called k-linear if it is enriched in k-M., 
the category of fc-modules, i.e. if Hom(X, y) is a fe-module for all X,Y E \C\ and if the 
composition of morphisms is /c-bilinear. 

A functor F: C ^ C between [Ab-enriched, A;-linear] categories is called [additive, k- 
Jinear] if it induces homomorphisms of [additive groups, /c-modules] 

Hom(X, Y) Hom(FX, FY) (A. 16) 

for all X,y G jCj. 

Definition A. 7. A monoidal category (C,®, 1,q:, A,p) is called [Ah-enriched, k-linear] if C 
is [Ab-enriched, A;-linear] and if the tensor product of morphisms is [Z-bilinear, A;-bilinear] . 

Definition A. 8. An additive category is an Ab-enriched category that has a terminal object 
and all binary products. A preabelian category is an Ab-enriched category that has all finite 
limits. An abelian category is a preabelian category in which every monomorphism is a kernel 
and in which every epimorphism is a cokernel. 

Definition A.9. Let C be a /c-linear category, k a field. 

1. An object X e \C\ is called simple if End(X) = k are isomorphic as A;-modules. 

2. The category C is called split semisimple if there exists a family {Vj}j^j of objects 
Vj £ \C\, I some index set, such that 

(a) Vj is simple for all j & I. 

(b) Hom(V,-, Vi) = {0} for all j,££ I for which j / i. 

(X) (X) y 

(c) For each object X G \C\, there is a finite sequence , . . . , j G /, n G No, 

ix) (X) 
and morphisms . Vj^ ^ X and tt^ . X Vj^ such that 

idx = J2 if oirf. (A.17) 
e=i 

and 

^foz^ = \ / (A.18) 
[ 0, else 

3. The category is called finitely split semisimple if it is split semisimple with a finite index 
set / in condition (3). 

When we speak of split semisimple monoidal categories, we do not require the monoidal 
unit 1 to be simple. Note that in a split semisimple autonomous category, if an object X is 
simple, then so is its dual. 



Fusion categories in terms of graphs and relations 



33 



Acknowledgements 

The author is grateful to Gabriella Bohm, Catharina Stroppel, Kornel Szlachanyi and Peter 
Vecsernyes for stimulating discussions, to Vladimir Turaev for correspondence, and to the 
anonymous referee for the hint that Theorem 15.61 holds for all homomorphisms between WBAs, 
a result which substantially simplified Section 5. 



References 

[1] V. G. Turaev: Quantum invariants of knots and 3-manifolds. Walter de Gruyter, 
Berlin, 1994. MR 1292673. 

[2] B. Bakalov and A. KiRlLLOV: Lectures on tensor categories and modular func- 
tors. University Lecture Series 21. American Mathematical Society, Providence, 2001. 
IR 1797619, 

[3] P. Etingof, D. Nikshygh and V. Ostrik: On fusion categories. Ann. Math. 162, 
No. 2 (2005) 581-642, arxiv:inath/0203060 [math.QA] , MR 2183279. 

[4] T. Hayashi: a canonical Tannaka duality for finite semisimple tensor categories (1999). 
Preprint arxiv :inath/9904073 [math.qA] , 

[5] K. Szlachanyi: Adjointable monoidal functors and quantum groupoids. In 
Hopf algebras in noncommutative geometry and physics, Lecture Notes in Pure 
and Applied Mathematics 239. Marcel Dekker, New York, 2005, pp. 291-307, 



arxiv: math/0301253 [math . QA] [ IMR 21069371 



[6] H. Pfeiffer: Tannaka-Krem reconstruction and a characterization of modular tensor 
categories. | J. Algebr a 321, No. 12 (2009) 3714-3763, arxiv : 0711 . 1402 [math.QA]| 

[7] V. OSTRiK: Module categories, weak Hopf algebras and modular invari- 
ants. \Transf. Groupsj 8, No. 2 (2003) 177-206, |arxiv: math/01 11 139 [math.QA]! 
IMR 19764591 

[8] M. B. McCuRDY: Tannaka reconstruction of Weak Hopf Algebras in arbitrary 
monoidal categories (2009). Preprint [arxiv : 0903 . 0208 [math . CT] | 

[9] G. Bohm, F. Nill and K. Szlachanyi: Weak Hopf algebras I. Integral theory and 
C*-structure. \j7Algebra\ 221, No. 2 (1999) 385-438, [arxiv: math/9805 116 [math. QA] [ 
IMR 17267071 

[10] G. Bohm and K. Szlachanyi: Weak Hopf algebras II. Representation the- 
ory, dimensions, and the Markov trace. J. Algebra 233, No. 1 (2000) 156-212, 
larxiv: math/9906045 [math . QA] , .MR 1793595. 

[11] N. Yu. Reshetikhin, L. A. Takhtajan and L. D. Faddeev: Quantization of Lie 
groups and Lie algebras. Leningrad Math. J. 1, No. 1 (1990) 193-225, .MR 10153391 



[12] T. Hayashi: Face algebras and unitarity of SU{N)l-TQFT. \Comm. Math. Phys.| 203, 
No. 1 (1999) 211-247, [arxiv: math/9904082 [math . QA] [ | MR 16951681 



34 



Fusion categories in terms of graphs and relations 



[13] A. Ogneanu: Quantized groups, string algebras and Galois theory for algebras. In 
Operator algebras and applications II: Mathematical Physics and Subfactors, London 
Mathematical Society Lecture Note Series 136. Cambridge University Press, Cambridge, 
1988, pp. 119-172, MR 0996454, 

[14] E. MuLLER: Cosemisimple Hopf algebras and the FRT construction. Comm. Alg. 29, 
No. 10 (2001) 4377-4394, MR 1854140, 

[15] L. Kadison and K. Szlachanyi: Bialgebroid actions on depth two extensions and 
duality. A dv. MatE] 179, No. 1 (2003) 75-121, .arxiv: math/0 108067 [math.RA] , 
IMR 20047291 

[16] H. Pfeiffer: Finitly semisimple spherical categories and modular categories are self- 
dual. \Adv. Math.\ 221. No. 5 (2009) 1608-1652, [arxiv : 0711 . 1402 [math.QA]| 

[17] M. JiMBO, T. MiWA and M. Okado: Solvable lattice models related to the vector 
representation of classical simple Lie algebras. Comm. Math. Phys. 116, No. 3 (1988) 
507-525, lMR~0937773l 

[18] P. SCHAUENBURG: Weak Hopf algebras and quantum groupoids. In Noncommutative 
geometry and quantum groups (Warsaw, 2001), Banach Center Publications 61. Polish 
Academy of Sciences, Warsaw, 2003, pp. 171-188, |arxiv:math/0204180 [math.qA]! 
IMR 2024429, 

[19] D. NiKSHYCH: On the structure of weak Hopf algebras, ^dv. Math.\ 170. No. 2 (2002) 
257-286, arxiv :in ath/0106010 [math.QA] , MR 1932332. 

[20] P. Vegsernyes: Larson-S weedier theorem and the role of grouplike ele- 
ments in weak Hopf algebras. J. Algebra 270, No. 2 (2003) 471-520, 
[arxiv: math/01 11045 [mathTQA]] |MB^.20196281 

[21] L. H. Kauffman and S. L. Lins: Temperly-Lieb recoupling theory and invariants of 
3-manifolds. Annals of Mathematics Studies 134. Princeton University Press, Princeton, 
1994. iMR 12804631 

[22] N. Yu. Reshetikhin and V. G. Turaev: Ribbon graphs and their invariants derived 
from quantum groups. Comm. Math. Phys. 127, No. 1 (1990) 1-26, IMR 10361121 

[23] P. SghauenburG: Tannaka duality for arbitrary Hopf algebras. Algebra 
Berichte 66. Verlag Reinhard Fischer, Miinchen, 1992. IMR 16236371 Available at 
http : //www . mathematik . uni-muenchen . de/ schauen/. 



[24] S. MagLane: Categories for the working mathematician. Graduate Texts in Mathe- 
matics 5. Springer, Berlin, 1973. MR 17128721 



